Decentralized Time Geography for Ad-Hoc Collaborative Planning
نویسندگان
چکیده
For an autonomous physical agent, such as a moving robot or a person with their mobile device, performing a task in a spatio-temporal environment often requires interaction with other agents. Such interaction can be initiated by ad-hoc collaborative planning and decision-making, which then leads to physical support on site. Ad-hoc communication between agents, if performed in a peer-to-peer manner, does not involve a central instance and facilitates some form of local knowledge in each agent by nature. In this paper we introduce the notion of decentralized time geography, which differs from the traditional time-geographic framework by taking into account limited local knowledge. This allows us to perform a space-time analysis within a timegeographic framework that represents local knowledge in a distributed environment as required for ad-hoc coordinated action between agents in physical space. More specifically, we investigate the impact of general agent movement, replacement seeking, and location and goal-directed behavior of the initiating agent on the outcome of the task. Empirical tests in a multi-agent simulation framework provide both a proof of concept and specific results for different combinations of agent density and communication radius.
منابع مشابه
A Spatio-Temporal Model Towards Ad-Hoc Collaborative Decision-Making
For an autonomous agent, performing a task in a spatio-temporal environment often requires interaction with other agents. Such interaction can be initiated by ad-hoc collaborative planning and decision-making, which then leads to physical support on site. On-site collaboration is important for a variety of operations, such as search-and-rescue or pick-up-and-delivery. Tasks are performed throug...
متن کاملCommunications for Agent-Based Human Team Support
AbstRAct This chapter discusses the problem of agent aiding of ad-hoc, decentralized human teams so as to improve team performance on time-stressed group tasks. To see how human teams rise to the challenge, we analyze the communication patterns of teams performing a collaborative search task that recreates some of the cognitive difficulties faced by teams during search and rescue operations. Ou...
متن کاملLiterature Review Resource Management in Suburban Ad-Hoc Networks with Decentralized Capabilities
3 Availability techniques 3 3.1 Detection approaches . . . . . . . . . . . . . . . . . . . . . . . 3 3.1.1 Distributed and Cooperative Intrusion Detection . . . 3 3.1.2 Watchdog and Pathrater . . . . . . . . . . . . . . . . . 4 3.1.3 CONFIDANT (Cooperation Of Nodes, Fairness In Dynamic Ad-hoc NeTworks) . . . . . . . . . . . . . . . . 5 3.1.4 CORE (Collaborative Reputation) . . . . . . . . . . ....
متن کاملConvergence Analysis of Decentralized Slot Synchronization Algorithm for Wireless Ad Hoc Networks
Abstract Slot synchronization is essential to Ad Hoc networks based on Time Division Multiplex Access (TDMA). Since there is no central node in the network, it is necessary to use a decentralized algorithm for synchronizing the local time slot reference. In this paper, the convergence performance of the decentralized slot synchronization algorithm for wireless Ad Hoc networks is analyzed for th...
متن کاملTrusted Routing Based on Dynamic Trust Mechanism in Mobile Ad-Hoc Networks
Due to the distributed nature, mobile ad-hoc networks (MANETs) are vulnerable to various attacks, resulting in distrusted communications. To achieve trusted communications, it is important to build trusted routes in routing algorithms in a self-organizing and decentralized fashion. This paper proposes a trusted routing to locate and to preserve trusted routes in MANETs. Instead of using a hard ...
متن کامل